package com.czk.algorithm.DivideAndConquer.practice;

/**
 * @Author:ChenZhangKun
 * @Date: 2021/5/31 11:01
 */
public class HanoiTowerPractice {
    public static void main(String[] args) {
        remove(5,'a','b','c');
    }
    public static void remove(int count, char a, char b, char c) {
        if (count == 1) {
            // 只有一个的话直接移到c
            System.out.println("移动第一个盘子从" + a + "到->" + c);
        }else {
            // 此时count大于1
            // 先把上面移到b
            // 需要借助c
            remove(count-1,a,c,b);
            System.out.println("移动第"+count+"个盘子从"+a+"到->"+c);
            // 将b的移到c
            remove(count-1,b,a,c);
        }
    }
}
